package com.yiwenup.leetcode.offer;

/**
 * https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/
 **/
public class No065 {
    /**
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：35 MB, 在所有 Java 提交中击败了86.53%的用户
     */
    public int add(int a, int b) {
        while (a != 0) {
            int c = (b & a) << 1;
            b ^= a;
            a = c;
        }
        return b;
    }
}
